1 Abstract

2 Wprowadzenie

2.1 Motywacje i opis problemu

2.2 Wybrane struktury pamięciowe

2.3 Cel pracy

3 Implementacja struktur pamięciowych

3.1 Lista

3.1.1 Dodawanie

3.1.2 Odczyt

3.1.3 Odczyt sekwencyjny

3.1.4 Aktualizacja

3.1.5 Usuwanie

3.2 Słownik

3.2.1 Dodawanie

3.2.2 Odczyt

3.2.3 Odczyt sekwencyjny

3.2.4 Aktualizacja

3.2.5 Usuwanie

3.3 T-Drzewo

3.3.1 Dodawanie

3.3.2 Odczyt

3.3.3 Odczyt sekwencyjny

3.3.4 Aktualizacja

3.3.5 Usuwanie

4 Metodologia badań

W tym rozdziale zostanie opisana obrana metodologia badań.

4.1 Przeprowadzone badania

W celu uzyskania miarodajnych wyników, objęto poniższą metodologie badań.

Każda z operacji została wykonana 3000 razy pod rząd, w celu uniknięcia tzw. outlayerów, mierząc czas wykonania zbioru operacji. Pozwoliło to osiągnąć uśrednione czasy dla każdej z operacji. W czas operacji jest również wliczony losowy wybór wartości z przedziału zależnego od wielkości danych.

Sekwencje operacji zostały uruchomione na bazach danych z różną, początkową ilością danych. zaczynając na 10,000 rekordach, kończąc na 100,000 z krokiem 10,000.

W celu zminimalizowania wpływu usług uruchamianych przez system w tle niezależnie od użytkownika, generując outlayery, cały proces został wykonany 3 razy, pozwalając na uśrednienie wyników badań.

4.2 Wybrane operacje

4.3 Opis środowiska

Środowisko do przeprowadzenia badań stanowi komputer wyposażony w:

  • Procesor Ryzen 5 3600
  • 16 GB pamięci DDR4
  • System Windows 11
  • Python w wersji 3.11.1

W ramach przeprowadzanych badań, nie dokonywano żadnych operacji na wyżej wymienionym systemie.

5 Wyniki badań

5.1 Dodawanie danych

## `summarise()` has grouped output by 'database'. You can override using the
## `.groups` argument.

5.2 Odczyt losowy danych

## `summarise()` has grouped output by 'database'. You can override using the
## `.groups` argument.

5.3 Odczyt sekwencyjny danych

## `summarise()` has grouped output by 'database'. You can override using the
## `.groups` argument.

5.4 Aktualizacja danych

## `summarise()` has grouped output by 'database'. You can override using the
## `.groups` argument.

5.5 Usuwanie danych

## `summarise()` has grouped output by 'database'. You can override using the
## `.groups` argument.

6 Zakończenie

6.1 Podsumowanie prac i wnioski

6.2 Dalszy kierunek rozwoju

7 Literatura